A decision space algorithm for multiobjective convex quadratic integer optimization

نویسندگان

چکیده

We present a branch-and-bound algorithm for minimizing multiple convex quadratic objective functions over integer variables. Our method looks efficient points by fixing subsets of variables to values and using lower bounds in the form hyperplanes image space derived from continuous relaxations restricted functions. show that stops after finitely many fixings with detecting both full nondominated set multiobjective strictly problems. A major advantage approach is expensive calculations are done preprocessing phase so nodes tree can be enumerated fast. numerical experiments on biobjective instances three four objectives.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Interior Point Algorithm for Solving Convex Quadratic Semidefinite Optimization Problems Using a New Kernel Function

In this paper, we consider convex quadratic semidefinite optimization problems and provide a primal-dual Interior Point Method (IPM) based on a new kernel function with a trigonometric barrier term. Iteration complexity of the algorithm is analyzed using some easy to check and mild conditions. Although our proposed kernel function is neither a Self-Regular (SR) fun...

متن کامل

An algorithm for approximating nondominated points of convex multiobjective optimization problems

‎In this paper‎, ‎we present an algorithm for generating approximate nondominated points of a multiobjective optimization problem (MOP)‎, ‎where the constraints and the objective functions are convex‎. ‎We provide outer and inner approximations of nondominated points and prove that inner approximations provide a set of approximate weakly nondominated points‎. ‎The proposed algorithm can be appl...

متن کامل

A Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint

In this paper we consider a fractional optimization problem that minimizes the ratio of two quadratic functions subject to a strictly convex quadratic constraint. First using the extension of Charnes-Cooper transformation, an equivalent homogenized quadratic reformulation of the problem is given. Then we show that under certain assumptions, it can be solved to global optimality using semidefini...

متن کامل

A Faster Algorithm for Quasi-convex Integer Polynomial Optimization

We present a faster exponential-time algorithm for integer optimization over quasi-convex polynomials. We study the minimization of a quasiconvex polynomial subject to s quasi-convex polynomial constraints and integrality constraints for all variables. The new algorithm is an improvement upon the best known algorithm due to Heinz (Journal of Complexity, 2005). A lower time complexity is reached...

متن کامل

Multiobjective Evolutionary Algorithm Approach For Solving Integer Based Optimization Problems

Multiobjective Evolutionary algorithms (MOEAs) are often well-suited for complex combinatorial Multiobjective optimization problems (MOPs). Integer based MOPs are prevalent in real world applications where there exist a discrete amount of a component or quantity of an item. Presented here is the application of a building block based MOEA, the MOMGA-II, to a NP Complete problem and real-world ap...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Operations Research

سال: 2021

ISSN: ['0305-0548', '1873-765X']

DOI: https://doi.org/10.1016/j.cor.2021.105396